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INTRODUCTION 


Background 

After the publication oi n preliminary report on the 
algorithmic language Algol, 1 - 2 as prepared at a conference 
in Zurich in IDoS. much interest in the Algol language 
developed. 

As a result ot an informal meeting held at Mainz in 
November 1958. about forty interested persons from 
several European countries held an Algol implementation 
conference in Copenhagen in February 1959. A ’‘hardware 
group” was formed for working cooperatively right down 
to the level of the paper tape code. This conference also 
-ed to the publication by Regneeentralen, Copenhagen, of 
an ALGOL Ball) tin. edited by Peter Naur, which served 
as a forum for further discussion. During the June 1959 
ICIP Conference in Paris several meetings, both formal 
and informal ones, were held. These meetings revealed 
some misunderstandings as to the intent of the group 
Much was primarily responsible for the formulation of the 
language, but. at the same time made it clear that there 
exists a wide appreciation of the effort involved. As a re- 
sult of the discussions it was decided to hold an inter- 
national meeting in January 19(50 for improving the 
Algol language and preparing a final report. At a Euro- 
pean Algol Conference in Paris in November 1959 which 
"as attended by about fifty people, seven European 
representatives were selected to attend the January 19(50 
onference. and they represent the following organiza- 
^ons. Association Francaise de Calcul, British Computer 
Society, Geseilsehaft fur Angewandte Mathematik und 
echanik, and Nederlands Rekenmachine Genootschap. 
e seven representatives held a final preparatory meeting 
^Aluinz in December 1959. 


(, Prell »i"iary report— International Algebraic Language, 
t'nnip. Mach. I, N'o. 12 (1!)58), S. 

Com 61)01 ' "" tlK ' AlK ° ri(hmic Language ALGOL by the ACM 
■nil tee on Programming Languages and the C.AMM Com- 
X, ee . <>n Programming, edited by A. J. I’erlis and K. Samelson, 
"“ruche Mathematik I 5 d. I, S. 41-00 ( 1 U 5 U). 


Aleanwhile, in the Lnited States, anyone who wished to 
suggest changes or corrections to Algol was requested to 
send his comments to the AC A I Communications where 
they were published. These comments then became the 
basis of consideration for changes in the Algol language. 
Both the Share and L3E organizations established 
Algol working groups, and both organizations were 
represented on the ACM Committee on Programming 
Languages. The ACM Committee met in Washington in 
November 1959 and considered all comments on Algol 
that had been sent to the AC A I Communications. Also, 
seven representatives were selected to attend the January 
19(50 international conference. These seven representa- 
tives held a final preparatory meeting in Boston in Decem- 
ber 1959. 


January 1960 Conference 


The thirteen representatives, 3 from Denmark, England, 
France, Germany, Holland, Switzerland, and the United 
States, conferred in Paris from January 11 to 16, 1960. 

Prior to this meeting a completely new draft report was 
worked out from the preliminary report and the recom- 
mendations of the preparatory meetings by Peter Naur 
and the conference adopted this new form as the basis 
for its report. The Conference then proceeded to work for 
agreement on each item of the report. The present report 
represents the union of the Committee’s concepts and the 
intersection of its agreements. 


As with the preliminary Algol report, three differe; 
levels of language are recognized, namely a Referen 
Language, a Publication Language and several Hardwa 
Representations. 


Reference Language 


1. It is the working language of the committee. 

2. It is the defining language. 


3 William Turanski of the American group was killed by 
automobile just prior to the January 1960 Conference. 
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Hu- characters are determined by ease of mutual 
understanding and not by any computer limitations, coders 
notation, or pure mathematical notation. 

4. It is the basic reference and guide for compiler 
builders. 

•>. It is the guide for all hardware representations. 

(i. It is the guide for transliterating from publication 
language to any locally appropriate hardware representa- 
tions. 

7. The main publications of the Algol language itself 
will use the reference representation. 

P LB LICATIO V I.A N< iUAGE 

1. The publication language admits variations of the 
reference language according to usage of printing and 
handwriting leg., subscripts, spaces, exponents. Greek 
let fers). 

2. It is used for stating and communicating processes. 

3. The characters to be used may be different in differ- 
ent countries, but univocal correspondence with reference 
representation must be secured. 


Hardware Representations • 

1. Each one of these is a condensation of the re; 
language enforced by the limited number of char; 
standard input equipment. 

2. Each one of these uses the character set of a 
lar computer and is the language accepted by a t: 
for that computer. 

3. Each one of these must be accompanied by a* 
set of rules for transliterating from Publication oil 
ence language. 

For transliteration between the reference langu 
a language suitable for publications, among othet 
following rules are recommended. 


Reference Language 
Subscript bracket [ ] 

Exponentation f 
Parentheses ( ) 

Basis of ten io 


Publication Language 
Lowering of the line betw 
brackets and removal of thebi 
Raising of the exponent 
Any form of parentheses, b 
braces 

Raising of the ten and of the fa 
integral number, inserting 1 * * ?:, 
intended multiplication si 


DESCRIPTION OF THE REFERENCE LANGUAGE 


Was sich iiberhaupt sagen Ifisst, l&sst 
sicli klar sagen; und wovon man nieht 
reden kann, dariiber muss man schweigen. 

Ludwig Wittgenstein. 


1. Structure of the Language 

As stated in the introduction, the algorithmic language 
has three different kinds of representations — reference, 
hardware, and publication — and the development de- 
scribed in the sequel is in terms of the reference representa- 
tion. This means that all objects defined within the 
language are represented by a given set of symbols — and 
it is only in the choice of symbols that the other two 
representations may differ. Structure and content must 
be the same for all representations. 

The purpose of the algorithmic language is to describe 
computational processes. The basic concept used for the 
description of calculating rules is the well-known arithmetic 
expression containing as constituents numbers, variables, 
and functions. From such expressions are compounded, 
by applying rules of arithmetic composition, self-con- 
tained units of the language — explicit formulae — called 
assignment statements. 

To show the flow of computational processes, certain 
nonarithmetic statements and statement clauses are 
added which may describe, eg., alternatives, or iterative 
repetitions of computing statements. Since it is necessary 
for the function of these statements that one statement 
refer to another, statements may be provided with labels. 


Sequences of statements may be combined into com; 
statements by insertion of statement brackets. ,• 
Statements are supported by declarations which 
themselves computing instructions, but inform th 
lator of the existence and of certain properties of. 
appearing in statements, such as the class of : 
taken on as values by a variable, the dimensio 
array of numbers, or even the set of rules defining: 
tion. Each declaration is attached to and valid 
compound statement. A compound statement w T 
eludes declarations is called a block. 

A program is a self-contained compound statem 
a compound statement which is pot contained; 
another compound statement and which makes ni 
other compound statements not contained within I 
In the sequel the syntax and semantics of the 1 
will be given. 4 A 

it 

J Whenever the precision of arithmetic is stated as ; 
general not specified, or the outcome of a certain process 
be undefined, this is to be interpreted in the sense that a| 
only fully defines a computational process if the accom 
information specifies the precision assumed, the kind of a 
assumed, and the course of action to be taken in all sucKi 
may occur during the execution of the computation. 


I • 3 

J 5 

I 

1 

■ X 
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j i Formalism for Syntactic Descuiption- 
Tlie syntax will be described with the aid of metalinguis- 
tornuila e - 5 Their interpretation is best explained hy an 


.■■quenees •■■ iiaraeters enclosed in the brackets ( ) repre- 
i U m etalinguistic variables whose values are se([uences 
- <vnl bols. The marks : : = and j (the latter with the 
nriiiing of or) are metalinguistic connectives. Any mark 
. formula, which is not a variable or a connective, 
ieiiotes itself (or the class of marks which arc similar to it). 
Juxtaposition 'of marks and 'or variables in a formula 
amities juxtaposition of the sequences denoted. Thus the 
fnrmula above aivcs a recursive rule for the formation of 
values of .triable <.ab>. It indicates that (all) may have 
•he value ; or that given some legitimate value of 
-ili >, another may he formed by following it with the 
character ( or by following it with some value of the 
variable (d). If the values of (d) are the decimal digits, 
*>ine values of (ah > arc : 


In order to facilitate the study, the symbols used for 
distinguishing rhe metalinguistic variables (i.e. the se- 
quences of characters appearing within the brackets ( ) 
as ab in the above example) have been chosen to be words 
describing approximately the nature of rhe corresponding 
variable. Where words which have appeared in this manner 
are used elsewhere in rhe text they will refer to the corre- 
sponding syntactic definition. In addition some formulae 
have beet: given in more than one place. 

Definition: 

■empty) : : = 

ti.e. the null string of symbols l . 

*• Basic Symbols, Identifiers, Numbers, and Strings. 
Basic Concepts. 

The reference language is built up from the following 
Basic symbols: 

basic symbol ■ :: = <letter> ! (digit)j(logieal value) |<(leli mi ter) 

2-1. Letters 

ail) ■eid!e|f!g|hli;j|k:l!mjn|o|p|q|r|s|t|u|vjw|x|y[z| 
A; “iC!DjEjF;t :'H|I|J|K|LiMiN'|0|P!Q|R|S|T|U|V| W |XjY|i! 

Tk' 

. alphabet may arbitrarily be restricted, or extended 
"ah any other distinctive character (i.e. character not 
^xneiclin-r with any digit, logical value or delimiter). 

j T W Backus, The syntax and semantics of the proposed 
er nut ional algebraic language of the Zurich ACM-GAMM 
“"•erence. ICIP Paris, June l!)o'J. 


Letters do not have individual meaning. They are used 
for forming identifiers and strings 6 (cf. sections 2.4. 
Identifiers, 2.(i. Strings). 

2.2.1. Digits 

(digit') :: = 0|1!2|3|4|5 6i7jSi!) 

Digits are used for forming numbers, identifiers, and 
strings. 

2.2.2. Logical Values 

(logical value) ::= true fat.se 

The logical values have a fixed obvious meaning. 

2.3. Delimiters 

(delimiter) : : = (operator)!(separator)|(bracket)l(declarator)| 
(specificator) 

(operator) ::= (arithmetic operator)|(relational operator)! 

(logical operator!|(sequential operator) 

(arithmetic operator) = 4-j— |X |/|+ |f 
(relational operator) :: = < |S | = |> |4= 

(logical operator) ::= =iZ>!V!A|— i 
(sequential operator) : : = go to!if| then jelselfor jdo 7 
(separator) ::= ,|. |io|: ! ;|: = | # Jstepiuntiljwhilejcomment 
(bracket) ::= (|)i[(]!‘!”begin,end 

(declarator) own;BooIeanjinte"er|reaI!arravjswitch 

procedure 

(specificator) ::= stringilabel lvalue 

Delimiters have a fixed meaning which for the most 
part is obvious or else will be given at the appropriate 
place in the sequel. 

Typographical features such as blank space or change 
to a new line have no significance in the reference language. 
They may, however, be used freely for facilitating reading. 

For the purpose of including text among the symbols of 
a program the following “comment” conventions hold: 

The sequence of basic symbols: is equivalent with 

; comment (any sequence not containing ;) ; ; 

begin comment (any sequence not containing ;> ; begin 

end (any sequence not containing end or ; or else) end 

By equivalence is here meant that any of the three sym- 
bols shown in the right-hand column may, in any occur- 
rence outside of strings, be replaced by any sequence of 
symbols of the structure shown in the same line of the 
left-hand column without any effect on the action of the 
program. 

2.4. Identifiers 
2.4.1. Syntax 

(identifier) :: = (letter)|(identifier>(letter)|(identifier)(digit) 


8 It should be particularly noted that throughout the reference 
language boldface is used for defining independent basic symbols 
(see sections 2.2.2 and 2.3). These are understood to have no rela- 
tion to the individual letters of which they are composed. Within 
the present report boldface will be used for no other purpose. 

7 do is used in for statements. It has no relation whatsoever to 
the do of the preliminary report, which is not included in ALGOL 
60. 
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2.1.2. Examples 

>1 

Soup 

Vl7:i 

alUkTMXs 

MARILYN 

2.4.3. Semantics 

Identifiers have no inherent meaning, but serve for the 
identification of simple variables, arrays, labels, switches, 
and procedures. They may be chosen freely (cf ., however, 
section 3.2.4. Standard Functions'). 

The same identifier cannot be used to denote two differ- 
ent quantities except when these quantities have disjoint 
scopes as defined by the declarations of the program (cf. 
section 2.7. Quantities, Kinds and Scopes, and section 5. 
Declarations). 

2.5. Numbers 

2.5.1 . Syntax 

unsigned integer' ::= digit ;] (unsigned integer .'digit) 
integer 1 = designed integer)i+(unsigned integers 

— ■unsigned integer' 

decimal fraction 1 : : = .(unsigned integer 1 
■exponent part 1 : : = ^integer) 

•decimal number 1 ::= (unsigned integer 1 decimal fraction 
unsigned integer decimal fraction 
■unsigned number; decimal number 1 (exponent parte 
■decimal number exponent part' 1 
number 1 ::= (unsigned number'd-mnsigned number'd 

— ■unsigned number 1 


2.5.2. Examples 


0 
177 
. 5384 
+0.7300 


-■200.084 
+07. 43, ,,8 
0.34, ,, + 10 
2„ i —4 


-.083„,-02 


2.5.3. Semantics 

Decimal numbers have their conventional meaning. 
The exponent part is a scale factor expressed as an integral 
power of 10. 

2.5.4. Types 

Integers are of type integer. All other numbers are of 
type real (cf. section 5.1. Type Declarations). 

2.6. Strings 

2.6.1. Syntax 

(proper string) : : = (any secpience of basic symbols not containing 
‘ or ’ >i(empty> 

(open string) : : = (proper string+dpen string)’! 

(open stringXopen string; 

(string) : : = ‘(open string)’ 

2.6.2. Examples 

‘ok„— ‘l[[‘A = /:'Tt” 

‘.. This# is# a# ‘string” 

2.6.3. Semantics 

In order to enable the language to handle arbitrary 
sequences of basic symbols the string quotes ‘ and ’ are 
introduced. The symbol # denotes a space. It has no 
significance outside strings. 


Strings are used as actual parameters of proc 
(cf. sections 3.2. Function Designators and 4.7. Pro 
Statements). 

2.7. Quantities, Kinds and Scopes 
The following kinds of quantities are distin 

simple variables, arrays, labels, switches, and proce 
The scope of a quantity is the set of statements ih| 
t.he declaration for the identifier associated wit! 
quantity is valid, or, for labels, the set of state: 
which may have the statement in which the label 
as their successor. *:§ 

2.8. Values and Types 
A value is an ordered set of numbers (special c 

single number), an ordered set of logical values (s; 
case: a single logical value), or a label. 

Certain of the syntactic units are said to possess : 
These values will in general change during the exe 
of the program. The values of expressions and the 
stituents are defined in section 3. The value of ah 
identifier is the ordered set of values of the correspo 
array of subscripted variables (cf. section 3. 1.4.1). 

The various “types” (integer, real, Boolean) basl 
denote properties of values. The types associat 
syntactic units refer to the values of these units. 

3. Expressions 

In the language the primary constituents of the pro 
describing algorithmic processes are arithmetic, Bocji 
and designational, expressions. Constituents ofj 
expressions, except for certain delimiters, are 
values, numbers, variables, function designators! 
elementary arithmetic, relational, logical, and seque 
operators. Since the syntactic definition of both van 
and function designators contains expressions, the|i 
tion of expressions, and their constituents, is neces 
recursive. 

(expression) = (arithmetic expression)] (Boolean expressu 
(designational expression) 

3.1. Variables 

3.1.1. Syntax . (jfgl 

(variable identifier) (identifier) 

(simple variable) : : = (variable identifier) 

(subscript expression) (arithmetic expression) . 
(subscript list) :: = (subscript expressi6n)|(subscript list>';| 
(subscript expression) 

(array identifier) : : - (identifier) |§ 

(subscripted variable) ::= (array identifier)[(subscript list 
(variable) ::= (simple variable '^subscripted variable) :jm 

3.1.2. Examples 

epsilon 

detA 

x[sin(nXpi/2),Q[3,n,4)l 

3.1.3. Semantics 

A variable is a designation given to a single value 
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j ue may he ' n expressions for forming other values 
i nuiy be changed at will by means of assignment state- 
puts (section 4.2). The type of the value of a particular 
variable is defined in the declaration for the variable 
itself (cf- section 5.1. Type Declarations) or for the corre- 
sponding array identifier (cf. section 5.2. Array Declara- 
tions)- 

3.1.4. .'tit >scripts 

3. 1.4.1- .'subscripted variables designate values which 
•ire components ot multidimensional arrays (cf. section 
- j Array Declarations). Each arithmetic expression of 
the subscript list occupies one subscript position of the 
subscripted variable, and is called a subscript. The com- 
plete list of subscripts is enclosed in the subscript brackets 
' The array component referred to by a subscripted 
variable is specified by the actual numerical value of its 
stthscrip' - cf. section Arithmetic Expressions). 

3. 1.4. 2 lach subscript position acts like a variable of 
type integer and tilt* evaluation ot the subscript is under- 
stood to be equivalent to an assignment to this fictitious 
| variable (cf. section 4.2.4). The value of the subscripted 
| variable is defined only if the value ot the subscript ex- 
pression is within the subscript bounds of the array (cf. 
section 5.2. Array Declarations). 

3.2. Frxrnov Dkhio.va.toks 

3.2.1. .-yntax 

• procedure identifier' ::= •'identifier' 

•actual parameter 1 :: = 'string 1 (expression ■ oirrav identifier 1 , 
(switch idoniifier'iprocedure identifier' 

• letter string 1 :: = del ter'idetter string'detter 1 
•parameter delimiter' ::= ,,)detter string- :( 

■actual parameter list 1 :: = 'actual parameter'. 

(actual parameter list ((parameter delimiter' 

(actual parameter 1 

■actual parameter part' :: = dimply '!((actuul parameter list?) 
'function iesignator? :: = (procedure identifier' 

(actual parameter part • 

3.2.2. Examples 

sin la— 10 
J(v+s,n) 

It 

S (s — S iTemperat u re : ( T ) Pressu re : t P) 

Compiled := ’(Stack: (Q) 

3.2.3. Semantics 

Fund "in designators define single numerical or logical 
'alues, which result through the application of given sets 
. ru * es defined by a procedure declaration (cf. section 
°-4. Procedure Declarations) to fixed sets of actual pararn- 
eters - The rules governing specification of actual param- 
eters arc given in section 4.7. Procedure Statements. Not 
«\ery procedure declaration defines the value of a function 
designator. 

3-2.4. Standard functions 

Certain identifiers should be reserved for the standard 
^notions of analysis, which will be expressed as procedures. 
ls recommended that this reserved list should contain: 


abstE) for the modulus (absolute value) of the value of the 

expression E 

signtE) for the sign of the value .4 E(+L for E>0, 0 for E=0, 
— 1 for E<0) 

sqrt(E) for the square root of the value of E 

simE) for the sine of the value of E 

cos(E) for the cosine of the value of E 

aretan(E) for the principal value of the arctangent of the value 

of E 

Int.E) for the natural logarithm of the value of E 

exp(E) for the exponential function of the value of E (e E ). 

These functions are all understood to operate indifferently 
on arguments both of type real and integer. They will 
all yield values of type real, except for sign(E) which will 
have values of type integer. In a particular representation 
these functions may be available without explicit declara- 
tions (ef. section 5. Declarations). 

3.2.5. Transfer functions 

It is understood that transfer functions between any 
pair of quantities and expressions may be defined. Among 
the standard functions it is recommended that there be 
one, namely 

entier(E), 

which “transfers” an expression of real type to one of 
integer type, and assigns to it the value which is the 
largest integer not greater than the value of E. 

3.3. Arithmetic Expression's 

3.3.1. Syntax 

(adding operator) ::= +| — 

(multiplying operator) ::= X|/|-s- 
(primarv) :: = (unsigned number)|(variable)| 

(function designator '[((arithmetic expression)) 

(factor) ::= (primarj')!(factor>f(primary) 

(term) ::= (factor)|(term'(multiplying opreator)(factor) 

(simple arithmetic expression) : : = (term)| 

(adding operator)(term)[(simple arithmetic expression) 
(adding operator)(term) 

(if clause) ::= if (Boolean expression)then 
(arithmetic expression) ::= (simple arithmetic expression)! 
(if clause)(simple arithmetic expression)else 
(arithmetic expression.- 

3.3.2. Examples 
Primaries: 

7.394,„-8 

sum 

w[i+2,8] 

eos(y+zX3) 

(a— 3/y+vuf8) 


Factors: 


omega 

sumtcos(y+zX3) 

7.394 10 -8Tw[i+231T(a-3/y+vuT8) 


Terms: 


omegaXsumf cos (v+z X3)/7.394io— 8f w[i-f 2,8]f * 

(a— 3/y-f vu-8) 


rj 
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Simple arithmetic expression: 

t;_v,, +" ni< ‘W*Xsum r ci>s(y+zX:i)/7.:594i l ,-8|\v[i+-. , 31: 

(a — :}/>-+ vii *8 1 

-■ 1 n't Inn etic expression s: 

»-Xu-Q(S+Cm *2 

if «!><> then S-:!XQ/A else 2XS+3X«l 
if a<0 then L'+V else if :iXl»17 then L'/V else if 
k^y then V/U else 0 

aXsitUoinegaXtt 
0.57„12Xa(\X‘N*-ll/2. 0 ] 
lAXaretanlyi — '/.) *(7 + Q) 

if ([ then n— I else n 

if :l<0 then A H else if h = () then B/A else z 

3.3.3. Semantics 

An aiithmetic expression is a rule for computing a 
uunu ‘1 icttl value. In case ol simple arithmetic expressions 
this value is obtained by executing the indicated arith- 
metic operations on the actual numerical values of the 
primaries ot the expression, as explained in detail in sec- 
tion 3.3.4 below. The actual numerical value of a primary 
is obvious in the case of numbers. For variables it is the 
current value (assigned last in the dynamic sense), and for 
function designators it is the value arising from the com- 
puting rules defining the procedure (cf. section 5.4. 

1 tocedure Declarations) when applied to the current 
values of the procedure parameters given in the expression, 
finally , tor arithmetic expressions enclosed in parentheses 
the value must through a recursive analysis be expressed 
in terms of the values of primaries of the other three kinds. 

In the more general arithmetic expressions, which include 
it clauses, one out of several simple arithmetic expressions 
is selected on the basis of the actual values of the Boolean 
expressions (ef. section 3.4. Boolean Expressions). This 
selection is made as follows: The Boolean expressions of 
the if clauses are evaluated one by one in sequence from 
left to right until one having the value true is found. 
The value of the arithmetic expression is then the value 
of the first arithmetic expression following this Boolean 
(the largest arithmetic expression found in this position is 
understood). The construction: 

else (simple arithmetic expression) 

is equivalent to the construction: 

else if true then (simple arithmetic expression) 

3.3.4. Operators and types 

Apart horn the Boolean expressions of if clauses, the 
constituents of simple arithmetic expressions must be of 
types real or integer (cf. section 5.1. Type Declarations). 

I he meaning of the basic operators and the types of the 
expressions to whith they lead are given by the following 
rules: 

3 .3.4.1. The operators +, -, and X have the conven- 
tional meaning (addition, subtraction, and multiplication). 
The type of the expression will be integer if both of the 
operands are of integer type, otherwise real. 

3 .3.4.2. The operations (term)/(faetor) and (term)-J- 
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(factor) both denote division, to be understood as a 
plication of the term by the reciprocal of the facto 
due regard to the rules of precedence (cf. section 
Thus for example 

a/bX7/(p— q)Xv/s 


((((aX (b ‘))X7)X ( (p-q)-‘))X v)X (s _1 ) 

The operator / is defined for all four combinatio 
types real and integer and will yield results of re 
in any case. The operator a- is defined only fo 
operands both of type integer and will yield a res 
type integer defined as follows: 

a-=-b= sign (a/b)Xentier(abs(a/b)) 

(cf. sections 3.2.4 and 3.2.5). 

3.3.4.3. The operation (factor)f (primary) de 
exponentiation, where the factor is the base and t£ 
mary is the exponent. Thus, for example, 

2|n‘k means (2 n ) k 


IP 


2f(nTm) means 2 <n "’ ) 

Writing i for a number of integer type, r for a num 
real type, and a for a number of either integer 
type, the result is given by the following rules: 

ati If i>0, aXaX...Xa (i times), of the same type as) 
If i = 0, if a4=0, 1, of the same type as a. 
if a=0, undefined. 

If i <0. if a4=0, l/(aXaX . . . Xa) (the denominato 
i factors), of type real. 
if a = 0. undefined. 

a|r If a>0, exp(rXln(a)), of type real. 

If a = 0, if r>0, 0.0, of type real. 

if r^0, undefined. 

If a<0, always undefined. 

3.3.5. Precedence of operators 
The sequence of operations within one express? 
generally from left to right, with the following add? 
rules: 

3.3.5. 1. According to the syntax given in sectio 
the following rules of precedence hold: 

first: f 

second : X/ 4- 
third: + — 


1 


m 


m 


3. 3.5. 2. The expression between a left parenthi 
the matching right parenthesis is evaluated by itj 
this value is used in subsequent calculations. Conse 
the desired order of execution of operations tuff 
expression can always be arranged by appropriate 
ing of parentheses. , f J8 

3.3.6. Arithmetics of real quantities 
Numbers and variables of type real must i 
preted in the sense of numerical analysis, i.e. S‘ 
defined inherently with only a finite accuracy, 
the possibility of the occurrence of a finite d 




IS; 


ST 




SS 

I' 


i 4 tkija H KWlfc li W. 


the mathematically defined result in any arithmetic 


ffi® 


* • 


i 


^ion is explicitly understood. No exact arithmetic 


•ill be specified, however, and it, is indeed understood 
hh-it different hardware representations may evaluate 
Irithmetic expressions differently. The control of the 
,ssible consequences of such differences must be carried 
mt by the methods of numerical analysis. This control 


u#t be eun-idered a part of the process to be described, 
j will therefore be expressed in terms of the language 

itself. 

•j t. Boolean' Expression's 
3. hi. Syntax 


relational operator 1 : : = < g = a > -fc 
relation 1 — arithmetic expressittn .'{relational operator, 
uridine"! if expression ' 

Boolean ! o-v : : = 'logical valudj/variable- 

fane: ■ i'.'ittntitor’ .relation ('Boolean expression;! 

Boolean second:; ry :: = Boolean primary']— ;> Boolean primary; 
Boolean factor :: = . Boolean secondary o 
.Boolean factor oV Boolean secondary.) 

Boolean term; :: = Boolean ftictor j/Boolean term; 

VtBoolean factor 1 

implication) ::= /Boolean t erm iimplicat ion) ID- Boolean term) 
simple Boolean) ::= bmplicatitm.-l 
/simple Boolean =dmplieati(;n) 

Boolean expression :: = .simple Boolean )] 

(if elans.; simple Boolean - else 'Boolean expression) 


3.4.2. Examples 


Y > V V z <([ 

a+b > —3 A z-d > (j‘2 
pAq V x==y 

g=-,aAhA-i cVdV'O-, f 

if k< 1 then s>w else hge 

if if it a Lhen I; else e then <1 else f then g else h<k 

3.4.3. Semantics 

A Boolean expression is a rule for computing a logical 
value. The principles of evaluation are entirely analogous 
to those given for arithmetic expressions in section 3.3.3. 

3.4.4. Types 

Variables and function designators entered as Boolean 
primaries must he declared Boolean (cf. section 5.1. 
Tape Declarations and sections 5.4.4. \ allies of Function 
Designators). 

3.4.5. File operators 

Relations take on the value true whenever the corre- 
sponding relation is satisfied for the expressions involved, 
otherwise false. 

, meaning of the logical operators — , (not), A (and), 
/(or), z> (implies), and = (equivalent), is given by the 
Mowing function table. 


false 
fa 1 se 

false 

true 

true 

false 

true 

true 

1 rue 

true 

false 

false 

false 

false 

false 

true 

false 

true 

true 

true 

true 

true 

false 

true 

true 

false 

false 

true 


3.4.6. Precedence of operators 

The sequence of operations within one expression is 
generally from left to right, with the following additional 
rules: 

3.4.6. 1. According to the syntax given in section 3.4.1 
the following rules of precedence hold: 


first : arithmetic expressions according to section 3.3.5. 

second: < < = A > .- 

third: 

fourth: A 
fifth: V 

sixth: 3 
seventh: = 


3.4. 6. 2. The use of parentheses will be interpreted in 
the sense given in section 3.3. 5. 2. 

3.5. Desigxatioxal Expressions 
3.5.1. Syntax 


■ label) ::= (identifier, -’(unsigned integer) 

(switch identifier) ::= (identifier) 

(switch designator) : : = (switch identifier)[(subscript expression)] 
(simple designational expression) :: = (Iabel)|(switch designator)] 
((designational expression)) 

(designational expression) : : = (simple designational expression)! 
(if clause >(simple designational expression) else 
(designational expression) 


3.5.2. Examples 


17 

p9 

Choose[n— 1] 

Town[if y<0 then X else N + l] 

if Ab<c then 17 else q[if wgO then 2 else n] 


3.5.3. Semantics 

A designational expression is a rule for obtaining a label 
of a statement (cf. section 4. Statements). Again the 
principle of the evaluation is entirely analogous to that of 
arithmetic expressions (section 3.3.3). In the general case 
the Boolean expressions of the if clauses will select a 
simple designational expression. If this is a label the 
desired result is already found. A switch designator refers 
to the corresponding switch declaration (cf. section 5.3. 
Switch Declarations) and by the actual numerical value 
of its subscript expression selects one of the designational 
expressions listed in the switch declaration by counting 
these from left to right. Since the designational expression 
thus selected may again be a switch designator-this evalua- 
tion is obviously a recursive process. 

3.5.4. The subscript expression 

The evaluation of the subscript expression is analogous 
to that of subscripted variables (cf. section 3. 1.4.2). The 
value of a switch designator is defined only if the subscript 
expression assumes one of the positive values 1, 2, 2, . . ., 
n, where n is the number of entries in the switch list. 

3.5.5. Unsigned integers as labels 

Unsigned integers used as labels have the property that 
leading zeroes do not affect their meaning, e.g. 00217 
denotes the same label as 217. 
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1. Statements 

The units of operation within the language are called 
statements. They will normally be executed consecutively 
as written. However, this sequence of operations may be 
broken by go to statements, which define their successor 
explicitly, and shortened by conditional statements, which 
may cause certain statements to be skipped. 

In order to make it possible to define a specific dynamic 
succession, statements may be provided with labels. 

Since sequences of statements may be grouped together 
into compound statements and blocks the definition of 
statement must necessarily be recursive. Also since 
declarations, described in section 5, enter fundamentally 
into the syntactic structure, the syntactic definition of 
statements must suppose declarations to be already de- 
fined. 

4.1. Compound Statements and Blocks 

1. 1 .1 . Syntax 

‘Unhiboili'il basic statement; ('assignment statement)] 

(go to statement 'dummy statement ’ {procedure statement) 
•'basic statement) :: = (unlabelled basic statement)] (label): 

(basic statement 

'unconditional statement :: = (basic statement>l(for statement)] 
(compound statement >j(block> 

(statement) : : = 'unconditional statement 
(conditional statement ■ 

(compound tail) ::== (statement') end (statement) ; 

(compound tail 

'block head) = begin (declaration) (block head) ; 
(declaration) 

(unlabelled compound ::= begin (compound tail) 

(unlabelled block) ::= 'blockhead) ; (compound tail) 
(compound statement. :: = (unlabelled compound)! 

(label): (compound statement > 

(block 1 : : (unlabelled block) | (label): 'block) 

This syntax may be illustrated as follows: Denoting 
arbitrary statements, declarations, and labels, by the 
letters S, D, and L, respectively, the basic syntactic units 
take the forms: 

Compound statement: 

L: L: ... begin S ; S ; . . . S ; S end 


L: L: ... begin D ;D ; ..D ; S ;S ; ...S ; 

S end 

It should be kept in mind that each of the statements S 
may again be a complete compound statement or block. 

4.1.2. Examples 

Basic statements: ' 

a := p+q 
go to Naples 

START: CONTINUE: W := 7.993 
Compound statement: 

begin x : = 0 ; for v : = 1 step 1 until n do x : = 

x+A[y] ; 

if x>q then go to STOP else if x>w— 2 then 
go to S ; 

Aw: St: W: = x+bob end 


Q: begin integer i, k ; real w ; ;«■ 

for i : = 1 step l until m do 
for k : = i+1 step 1 until m do 
begin w := A[i, k] ; Aj 

A[i, k] : = A[k, i] ; 

A[k, i] : = \v end for i and k 
end block Q ; 

4.1.3. Semantics 

Every block automatically introduces a new ley! 
nomenclature. This is realized as follows: Any iden' 
occurring within the block may through a suitable de"* 
tion (cf. section 5. Declarations) be specified to b 
to the block in question. This means (a) that the 
represented by this identifier inside the block h 
existence outside it, and (b) that any entity repre, 
by this identifier outside the block is completely in 
sible inside the block. 

Identifiers (except those representing labels) oce 
within a block and not being declared to this block 
nonlocal to it, i.e. will represent the same entity 
the block and in the level immediately outside i 
exception to this rule is presented by labels, wht 
local to the block in which they occur. 

Since a statement of a block may again itself be 
the concepts local and non-local to a block must be 
stood recursively. Thus an identifier, which is no 
to a block A, may or may not be non-local to the bl 
in which A is one statement. 

4.2. Assignment Statements 

4.2.1. Syntax 
(left part) ::= (variable) : = 

(left part list) : : = (left part)|(left part list)(left part) , 
(assignment statement) : : = (left part list)(arithmetic expi 
(left part list)(Boolean expression) 

.'(-S 

4.2.2. Examples V 

4 

s : — p [0 1 : = n : = n-bl-f-s 
n : = n+1 

A := B/C — v— qXS 
s[v,k+2] := 3— arctan(sXzeta) 

V := Q>YAZ 

4.2.3. Semantics 

Assignment statements serve for assigning the 3 

an expression to one or several variables. The prog 
in the general case be understood to take place 
steps as follows: 'M 

4.2.3. 1. Any subscript expressions occurring in; 
part variables are evaluated in sequence from left 

4.2.3.2. The expression of the statement is ev 

4.2.3.3. The value of the expression is assigne 
the left part variables, with any subscript exp 
having values as evaluated in step 4.2.3. 1. 

4.2.4. Types 

All variables of a left part list must be of tli 
declared type. If the variables are Boolean, the i 
must likewise be Boolean. If the variables are: 
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^..,1 or integer, rhe expression must be arithmetic. If 
the type of the arithmetic expression differs from that of 
( | ie variables, appropriate transfer functions are under- 
stood to be automatically invoked. For transfer from 
^-al to integer type, the transfer function is understood 


i field a result equivalent to 


where E is the value ot the expression. 

4.3. GO TO Statements 

4.3.1. Syntax 

pi to statement i = g<> to designational expression) 
t.3.2. Examples 
go ! i> S 

g.. •, ,-xit |ii-r 1 i 

r. iwnfi f \- <t> then X else X-Hj 
go to it Ab<c then 17 else qjif w<() then 2 else n] 

4.3.3. Semantics 

.V go to statement interrupts the normal sequence of 
operations, defined by rhe write-up of statements, by 
defining its successor explicitly by rhe value of a desi’gna- 
tional expression. Thus the next statement to be executed 
nill be the one having this value as its label. 

4.3.4. Restriction 

Since 1,0 ets ate inherently local, no go to statement can 
lead from outside into a block. 

4.3.5. Go to an undefined switch designator 

Ago to statement is equivalent to a dummy statement 
n the designational expression is a switch designator 
whose value is undefined. 

4.4. Dummy Statements 

4.4.1. .Syntax 

dummy -eo ement :: = (* ni p t v 

4.4.2. Examples 
L: 

begin ... ; John: end 

4.4.3. Semantics 

A dummy statement executes no operation. It ntav 
*rve to place a label. 

4.5. Co .yd it to awl Statements 
4.5.1. Syntax 

dclau.se .:= it (Boolean expression) then 

7n‘ t,0 “ ill , St!l ' ement> : : ” (baflic st; >tement)kfor statement!! 
^compound statement >|<block> 

:;= <if c 'aa.se > (unconditional statement)! 

, abel>: <if statement) 

to Vtate n ment !itRment> <if st!ltement d<if statement) else 


4.a.2. Examples 


x>0 then n := n+1 
* \ v then V : ([: = n-f-m else go to R 

d ■' <*'VPgQ then AA: begin if q< v then a : = v/s 
else y : = 2Xa end 

else if v>s then a : = v-q else if v>s-l 
then go to S 


4.5.3. Semantics 

Conditional statements cause certain statements to be 
executed or skipped depending on the running values of 
specified Boolean expressions. 

4.0.3. 1. If statement. The unconditional statement of 
an it statement will be executed if the Boolean expression 
ot the if clause is true. Otherwise it will be skipped and the 
operation will be continued with the next statement. 

4.5.3 .2. Conditional statement. According to the syn- 
tax two different forms of conditional statements are 
possible. These may be illustrated as follows: 

if B1 then bl else if B2 then S2 else S3 ; S4 

and 

if Bl then Si else if B2 then S2 else if B3 then S3 ; S4 
Elere Bl to B3 are Boolean expressions, while SI to S3 are 
unconditional statements. S4 is the statement following 
the complete conditional statement. 

The execution of a conditional statement may be de- 
scribed as follows: The Boolean expression of the if clauses 
are evaluated one after the other in sequence from left to 
right until one yielding the value true is found. Then the 
unconditional statement following this Boolean is exe- 
cuted. I nless this statement defines its successor ex- 
plicitly the next statement to be executed will be S4, i.e. 
the statement following the complete conditional state- 
ment. Thus the effect of the delimiter else may be de- 
scribed by saying that it defines the successor of the state- 
ment it follows to be the statement following the complete 
conditional statement. 

The construction 

else (unconditional statement) 
is equivalent to 

else if true then (unconditional statement) 

If none of the Boolean expressions of the if clauses is 
true, the effect of the whole conditional statement will be 
equivalent to that of a dummy statement. 

Tor further explanation the following picture may be 
useful : 


T T 1 

if Bl then SI else if B2 then S2 else S3 • S4 

i T i_ ;___J 

Bl false B2 false 

4.5.4. Go to into a conditional statement 
The effect of a go to statement leading into a conditional 
statement follows directly from the above explanation of 
the effect of else. 

4.6. FOR Statements 
4.6.1. Syntax 

(for list element) : : = (arithmetic expression)! 

(arithmetic expression) step (arithmetic expression) until 
(arithmetic expression>|(arithmetic expression) while 
(Boolean expression) 

(for list) ::= (for list element)|(for list), (for list element) 

(for clause) for (variable) := (for list) do 
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(for statement) :: = (for ehui.se ■(statement >| 

(label/: (for statement i 

4.6.2. Examples 

for q : = L step s until it do A[q] : = B[q| 
for k : = 1, V1X2 while VKN do 

for j : = L. 1 step 1 until X, C-fO do 

Alk.jl := Blk.il 

1.6.3. .Semantics 

A lor clause causes the statement S which it precedes to 
he repeatedly executed zero or more times. In addition it 
performs a sequence of assignments to its controlled 
variable. The process may he visualized by means of the 
following picture: 


Initialize : test ; statement ts ; advance ; successor 


for list exhausted 

In t his picture the word initialize means: perform the first 
assignment of the for clause. Advance means: perform the 
next assignment of the for clause. Test determines if the 
last assignment has been done. If so, the execution con- 
tinues with the successor of the for statement. If not, the 
statement following the for clause is executed. 

4.6.4. The for list elements 

The for list gives a rule for obtaining the values which 
are consecutively assigned to the controlled variable. This 
sequence of values is obtained from the for list elements 
by taking these one by one in the order in which they 
are written. The sequence of values generated by each of 
the three species of for list elements and the corresponding 
execution of the statement S are given by the following 
rules: 

4.6.4. 1. Arithmetic expression. This element gives rise 
to one value, namely the value of the given arithmetic 
expression as calculated immediately before the corre- 
sponding execution of the statement S. 

4.6.4.2. Step-until-element. An element for the form 
A step B until C, where A, B, and C, are arithmetic expres- 
sions, gives rise to an execution which may be described 
most concisely in terms of additional Algol statements 
as follows: 

V : = A ; 

LI: if (V— C)X sign(B)>0 then go to Element exhausted; 

Statement S ; 

V := V+B ; 

go to LI ; 

where V is the controlled variable of the for clause and 
Element exhausted points to the evaluation according to 
the next element in the for list, or if the step-until-element 
is the last of the list, to the next statement in the program. 

4.6.1.3. While-element. The execution governed by a 
for list element of the form E while F, where E is an 
arithmetic and F a Boolean expression, is most concisely 
described in terms of additional Algol statements as 
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follows : 

L3: V := E ; 

if -iF then go to Element exhausted 
Statement S ; 
go to L3 ; 


4 


where the notation is the same as in 4. 6.4.2 above. 

4.6.5. The value of the controlled variable upon ' 
Upon exit out of the statement S (supposed to be”| 

pound) through a go to statement the value of thefo 
trolled variable will be the same as it was immedii 
preceding the execution of the go to statement. 

If the exit is due to exhaustion of the for list, oh 
other hand, the value of the controlled variable is t 
fined after the exit. 

4.6.6. Go to leading into a for statement 
The effect of a go to statement, outside a for statei 

which refers to a label within the for statement, 'is! 
fined. 


4.7. Procedure Statements 

4.7.1. Syntax 

(actual parameter! ::= (string>|(expression)|(array 
(switch identifier>|(procedure identifier) 

(letter string' ::= (letter)j(letter stringXIetter) 
(parameter delimiter) ::= , jdetter string>:( 

(actual parameter list) ::= (actual parameter)! 
(actual parameter listWparameter delimiter) 
(actual parameter) 

(actual parameter part) :: = (empty)! 

((actual parameter list)) 

(procedure statement) : : = (procedure identifier) 
(actual parameter part) 


idenl 






4.7.2. Examples 

Spur (A)Order: (7)Result to: (V) 

Transpose (W,v+1) 

A b m a x ( A , N , M , Yv , I , K ) 
Innerproduct(A[t,P,u],B[P],10,P,Y) 

These examples correspond to examples given : 

5.4.2. 

4.7.3. Semantics : (f 

A procedure statement serves to invoke (call 

execution of a procedure body (cf. section 5.4. Pro’ci 
Declarations). Where the procedure body is a sta 
written in Algol the effect of this execution will be; 
lent to the effect of performing the, following 
on the program: 

4.7 .3.1. Value assignment (call by value) 

All formal parameters quoted in the value par 

procedure declaration heading are assigned the 
(cf. section 2.8. Values and Types) of the corres 
actual parameters, these assignments being cor 
being performed explicitly before entering the p 
body. These formal parameters will subseq 
treated as local to the procedure body. 

4.7.3.2. Name replacement (call by name) j 
Any formal parameter not quoted in the vs 

replaced, throughout the procedure body, by tl 


jj lltr ac tual parameter, after enclosing this latter in 

'P 1 lt heses wherever syntactically possible. Possible con- 

between identifiers inserted through this process and 

• identifiers already present within the procedure 

*’ | t, e avoided by suitable systematic changes of the 

. i or local identifiers involved, 
lornui t 

^ ~ ^ ? P.- iriy replacement and execution 

Finally dte procedure body, modified as above, is 
inserted in place of the procedure statement and executed. 

|. 7 4. Actual-formal correspondence 

The correspondence between the actual parameters of 
the procedure statement and the formal parameters of the 
procedure heading is established as follows: The actual 

rnmeter list of the procedure statement must have the 

me number of entries us the formal parameter list of 
the procedure declaration heading. The correspondence is 
obtained taking the entries of these two lists in the 

-ante order. 

1.7.5. Restrictions 

For a procedure statement to be defined it is evidently 
necessary that the operations on the procedure body de- 
lated in sections 4.7.3. 1 and 4. 7.3.2 lead to a correct Algol 
statement. 

This poses the restriction on any procedure statement 
that the kind and type of each actual parameter be com- 
patible with the kind and type of the corresponding formal 
parameter. Some important particular eases of this gen- 
eral rule are the following: 

4. 7.5.1. Strings cannot occur as actual parameters in 
procedure statements calling procedure declarations 
having Algol (>0 statements as their bodies (ef. section 
4.7.8). 

4.7.5.2. A formal parameter which occurs as a left part 
variable in an assignment statement within the procedure 
body and which is not called by value can only correspond 
to an actual parameter which is a variable (special case of 
expression). 

-t.7.5.3. A formal parameter which is used within the 
procedure body as an array identifier can only corre- 
spond to an actual parameter which is an array identifier 
of an array of the same dimensions. In addition if the 
formal parameter is called by value the local array created 
during the call will have the same subscript bounds as 
the actual array. 

4.7.S.4. A formal parameter which is called by value 
cannot in general correspond to a switch identifier or a 
Procedure identifier, because these latter do not possess 
v alues (the exception is the procedure identifier of a pro- 
cedure declaration which has an empty formal parameter 
Part (cl. section 5.4.1) and which defines the value of a 
function designator (cf. section 5.4.4). This procedure 
•dentifier is in itself a complete expression). 

’•7.5.5. Any formal parameter may have restrictions 
° n the type of the corresponding actual parameter asso- 
rted with it (these restrictions may, or may not, be 
® ven through specifications in the procedure heading). 


In the procedure statement such restrictions must evi- 
dent lv be observed. 

4.7.6. Nonlocal quantities of the body 

A procedure statement written outside the scope of any 
non-local quantity of the procedure body is undefined. 

4.7.7. Parameter delimiters 

All parameter delimiters are understood to be equiva- 
lent. No correspondence between the parameter delimiters 
used in a procedure statement and those used in the pro- 
cedure heading is expected beyond their number being the 
same. Thus the information conveyed by using the elabo- 
rate ones is entirely optional. 

4.7.8. Procedure body expressed in code 

The restrictions imposed on a procedure statement 
calling a procedure having its body expressed in non- 
Algol code evidently can only be derived from the charac- 
teristics of the code used and the intent of the user and 
thus fall outside the scope of the reference language. 

5. Declarations 

Declarations serve to define certain properties of the 
identifiers of the program. A declaration for an identifier 
is valid for one block. Outside this block the particular 
identifier may be used for other purposes (cf. section 4.1.3). 

Dynamically this implies the following: at the time of an 
entry into a block (through the begin, since the labels 
inside are local and therefore inaccessible from outside) 
all identifiers declared for the block assume the signifi- 
cance implied by the nature of the declarations given. 
If these identifiers had already been defined by other 
declarations outside they are for the time being given a 
new significance. Identifiers which are not declared for the 
block, on the other hand, retain their old meaning. 

At the time of an exit from a block (through end, or by 
a go to statement) all identifiers which are declared for 
the block lose their significance again. 

A declaration may be marked with the additional 
declarator own. This has the following effect: upon a 
reentry into the block, the values of own quantities will 
be unchanged from their values at the last exit, while the 
values of declared variables which are not marked as own 
are undefined. Apart from labels and formal parameters 
of procedure declarations and with the possible exception 
of those for standard functions (cf. sections 3.2.4 and 
3.2.5), all identifiers of a program must be declared. No 
identifier may be declared more than once in any one 
block head. 

Syntax. 

(declaration) ::= (type declaration>|(array declaration)! 

(switch declaration)|(procedure declaration) 

5.1. Type Declarations 

5.1.1. Syntax 

(type list) (simple variable)! 

(simple variable), (type list) 

(type) ::= reul!integer|BooIean 
(local or own type) ::= (type)|own (type) 

(type declaration) : : =» (local or own type)(type list) 
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5.1.2. Examples 

integer p,q,s 

own Boolean Acryl t n 

5.1.3. Semantics 

Lvp(‘ declarations serve to declare certain identifiers to 
represent simple variables of a given type. Real declared 
variables may only assume positive or negative values 
including zero. Integer declared variables may only assume 
positive and negative integral values including zero. 
Boolean declared variables may only assume the values 
true and false. 

In arithmetic expressions any position which can be 
occupired by a real declared variable may be occupied bv 
an integer declared variable. 

For the semantics of own, see the fourth paragraph of 
section 5 above. 

5.2. Array Declaration's 

5.2.1. Syntax 

lower bound) :: = arithmetic expression 
tupper hottml arithmetic expression > 

'bound pair* ::= dower bound): (upper bound* 

'bound pair list :: = (bound pairq'fbound pair 1 is t. (bound pair' 
'array segment.* :: = (array identificr)[(bound pair list >] | 

•array identifier*. (array segment) 

'array list * : : = -array segment >|(array list '.(array segment) 
■array declaration* ::= array (array list) (local or own type) 

array 'array list * 

5.2.2. Examples 

array a, b, c[7:n,2:ml, s[— 2:10| 

own integer array A(if c<0 then 2 else 1:20) 

real array tj( — 7: — l] 

5.2.3. Semantics 

An array declaration declares one or several identifiers 
to represent multidimensional arrays of subscripted 
variables and gives the dimensions of the arrays, the 
bounds of the subscripts and the types of the variables. 

5.2.3. 1. Subscript bounds. The subscript bounds for 
any array are given in the first subscript bracket following 
the identifier of this array in the form of a bound pair list. 
Each item of this list gives the lower and upper hound of a 
subscript in the form of two arithmetic expressions sepa- 
rated by the delimiter: The bound pair list gives the 
bounds of all subscripts taken in order from left to right. 

5.2.3.2. Dimensions. The dimensions are given as the 
number of entries in the bound pair lists. 

5.2.3.3. Types. All arrays declared in one declaration 
are of the same quoted type. If no type declarator is 
given the type real is understood. 

5.2.1. Lower upper bound expressions 

5.2.4. 1. The expressions mil be evaluated in the same 
way as subscript expressions (cf. section 3. 1.4.2). 

5.2.4. 2. The expressions can only„depend on variables 
and procedures which are non-local to the block for which 
the array declaration is valid. Consequently in the outer- 
most block of a program only array declarations with 
constant bounds may be declared. 


5.2. 4.3. An array is defined only when the values^ 
upper subscript bounds are not smaller than those ; o 
corresponding lower bounds. 

5 .2.4.4. The expressions will be evaluated one 
each entrance into the block. 

5.2.5. The identity of subscripted variables 
The identity of a subscripted variable is not reiki, 
the subscript bounds given in the array declaration.’! 
ever, even if an array is declared own the values® 
corresponding subscripted variables will, at anyff 
be defined only for those of these variables which, 
subscripts within the most recently calculated subs 
bounds. 

5.3. Switch Declaration's 

5.3.1. Syntax 

(switch list) :: = (designational expression)! 

(switch list >, (designational expression) 

(switch declaration,* : : = switch (switch identifier): = (switc§ 

5.3.2. Examples 

switch S := Sl,S2,Q[m], if v>-5 then S3 elg*f 
switch Q := pl,\v 

5.3.3. Semantics 
A switch declaration defines the values corresptm 

to a switch identifier. These values are given one^T 
as the values of the designational expressions entep 
the switch list. With each of these designationaLes 
sions there is associated a positive integer, 1, 2, * 
tained by counting the items in the list from left toi 
The value of the switch designator corresponding 
given value of the subscript expression (cf. sectfo 
Designational Expressions) is the value of the 3 
tional expression in the switch list having this given? 
as its associated integer. 

5.3.4. Evaluation of expressions in the switch.'^ 
An expression in the switch list will be evaluate 

time the item of the list in which the expression oc 
referred to, using the current values of all 
involved. 

5.3.5. Influence of scopes. 

Any reference to the value of a switch designaS 
outside the scope of any quantity entering into t ag 
national expression for this particular value is uiS 

5.4. Procedure Declarations , 

5.4.1. Syntax 

(formal parameter) ::= (identifier) 

(formal parameter list) ::= (formal parameter)! 

(formal parameter Iist)(parameter delimiter) 

(formal parameter) 

(formal parameter part) :: = (empty)! ((formal paramete 
(identifier list) ::= (identifier)l(identifier list), (identic 
(value part) : : =value(identifier list) ; |(empty) . ‘.(fjSj 
(specifier) ::= s tringj (type) (array |(type)array|labeljM 
procedure|(type)procedure 
(specification part) ::= (empty)|(specifier)(identifier lis^ 
(specification part)(specifier)(identifier list) ; 
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. .(lure heading' ::= (procedure identifier) 

formal P iiram< ‘t ,!r l ,art ’ > 'valuo part -(specification purl. 


■ec ation 
ho values 


va ated 


lC edure body 1 'statement «eode> 
nroredure declaration- :: = 

* roc e<lure (procedure hoadingMprocedure body>| 

uvpe'- procedure procedure heading -'procedure body.) 

- j o. Examples (see also the examples at the end of 
the repeat i. 

procedure Spur I a iOrder a n ) Result :(s) ; value u ; 

array a ; integer u : real s ; 
begin integer k : 

s : = 0 ; 

fork := 1 step I until ti do s : = s -}- a[k,k] 
end 

procedure Tr:in>|>ost*ia lOrcior : .* n'» ; value n ; 

arr- integer ti ; 

In-., i real w ; integer i . k ; 
for : = I step l until n do 

for k : = I -»-i step 1 until n <lo 
begin \v : = ali.kj ; 
afi.kl : = :i}k.i| 
aik.ij := \v 

end 

end Transpose 

integer procedure Step tin ; real it ; 

St* 1 }' : = ifO^u/ u^l then I else 0 

procedure Ahsiuay i a .size :(n,m > Result :(y jSuhscripts: 
(i.k» : 

comment The absolute greatest element of the matrix a. 
of size n by m is transferred to v. and the sub- 
scripts of this element to i and k ; 
array a ; integer n. m. i. k ; real y ; 
begin integer p. q ; 
y : = 0 ; 

for p := 1 step 1 until n do for q := 1 step l unLil 
m do 

if :.i;> a[p.q| ) > y then begin y: =abs(a[p,q)) ; i:=p ; 
k: =(j 

end end Ahsniax 

procedure Tnnerproduct (a.h)Order:fk.p)ResuIt :(v) ; 

value k ; 

integer k.p ; real v.a.b, ; 
begin real s ; 
s:= 0 ; 

for p : = 1 step 1 until k do s : =s+aXb ; 
end [nnerproduct 
♦■>•1.3. Semantics 

A procedure declaration serves to define the procedure 
^ciated with a procedure identifier. The principal con- 
stituent of a procedure declaration is a statement or a 
Piece ot code, the procedure body, which through the use 
Piocedure statements and/or function designators may 
activated from other parts of the block in the head of 
lc ^ tlu ' procedure declaration appears. Associated with 
e body is a heading, which specifies certain identifiers 
furring within the body to represent formal parameters, 
ormal parameters in the procedure body will, whenever 
e Procedure is activated (ef. section 3.2. Function 


Designators and section 4.7. Procedure Statements) 
he assigned the values of or replaced by actual parameters. 
Identifiers in the procedure body which are not formal 
will be either local or non-local to the body depending on 
whether they are declared within the body or not. Those 
of them which are nonlocal to the body may well be local 
to the block in the head of which the procedure declaration 
appears. 

5.4.4. Values of function designators 

For a procedure declaration to define the value of a 
function designator there must, within the procedure body, 
occur an assignment of a value to the procedure identifier, 
and in addition the type of this value must be declared 
through the appearance of a type declarator as the very 
first symbol of the procedure declaration. 

Any other occurrence of the procedure identifier within 
the procedure body denotes activation of the procedure. 

5.4.5. Specifications 

In the heading a specification part, giving information 
about the kinds and types of the formal parameters by 
means of an obvious notation, may be included. In this 
part no formal parameter may occur more than once and 
formal parameters called by name (cf. section 4. 7.3. 2) 
may be omitted altogether. 

5.4.6. Code as procedure body 

It is understood that the procedure body may be ex- 
pressed in non-ALGOL language. Since it is intended that 
the use of this feature should be entirely a question of 
hardware representation, no further rules concerning 
this code language can be given within the reference 
language. 


Examples of Procedure Declarations: 

Example 1. 

procedure euler (fet, sum, eps, tim) ; value eps, tim ; 
integer tim ; real procedure fet ; real sum, eps ; 
comment euler computes the sum of fct(i) for i from zero up to 
infinity by means of a suitably refined euler transformation. The 
summation is stopped as soon as tim times in succession the abso- 
lute value of the terms of the transformed series are found to be 
less than eps. Hence, one should provide a function fet with one 
integer argument, an upper bound eps, and an integer tim. The 
output is the sum sum. euler is particularly efficient in the case 
of a slowly convergent or divergent alternating series ;■> 
begin integer i, k, n, t ; array m[0:15] ; real mn, mp, ds ; 

i : = n := t : = 0 ; m[0] := fct(O) ; sum : = m[0]/2 ; 

next term: i : = i+1 ; mn := fct(i) ; 

for k : = 0 step 1 until n do 

begin mp := (mn+m[k])/2 ; m[k] : = mn ; 

mn : = mp end means ; 
if (abs(mn) <abs(m[n]))A(n<15) then 

begin ds : = mn/2 ; n : = n.+l m[n] : = 
mn end accept 
else ds : = mn ; 
sum : = sum + ds ; 

if abs(ds)<eps then t := t+1 else t : = 0 ; 

if t<tim then go to nextterm 

end euler 
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solution at xe. Important: the parameters n, 
enter RKlST as nonlocal entities ; 


procedure RK(x,y,n,FKT,eps,eta,xE.yE,fi) ; value x.y ; 
integer n ; Boolean fi ; real x,eps,eta,xE ; array 
y.vE ; procedure FKT ; 

comment : UK integrates the system v k '=f k (x f yi f y 2 . . , y„) 
:k = 1,2,. . . ,n.) of differential equations with the method of Runge- 
Ivutta with automatic search for appropriate length of integration 
step. Parameters are: The initial values x and y[k| for x and the un- 
known functions y k (x). The order n ot the system. The procedure 
FKd fx,y,n,z) which represents the system to be integrated, i.e. 
the set of functions f k . The tolerance values eps and eta which 
govern the accuracy of the numerical integration. The end of the 
integration interval xE. The output parameter yE which repre- 
sents the solution at x=xE. The Boolean variable fi, which must 
always be given the value true tor an isolated or first entry into 
UK. If however the functions v must be available at several mesh- 
pmnts x„ , x, , . . . , x„ , then the procedure must be called repeat- 
edly fwith x= x k , xE = x k -i. lor k = (), 1, . .. , n— 1) and then the 
later calls may occur with fi = false which saves computing time. 
I he input parameters ot I* K T must be x,y,n, the output parameter 
z represents the set of derivatives z(kj = fk(x,yll], y[2], ... , vfnj) 
tor x and the actual y s. A procedure comp enters as a non-local 
identifier ; 


array w| 


: 1 step I until n do ve[k] 
1 step 1 until 4 do 


FIvT(xe,w,n,z) 
xe : = x+a(j] 
for k : = I step 
begin 


en<l j 

end RKlST ; 

Begin of program: 

if fi then begin H : = xE — x ; s : = I 
out : = false ; 

AA: if (x+2 .01 X H — xE > 0 )= t H > 0) then 
begin Hs : = H ; out := true 


RKlST (x.y ,2XH,xl,yl) ; • M 

BB: RKlST (x,y,H,x2,y2) ; RKlST(x2,y2,H > x3.y3)8 

for k := 1 step I until n do 

if comp(yl(k),y3[k),eta)>eps then go to CC;|§ 
comment : comp(a,b,c') is a function designator, the| 
of which is the absolute value of the difference^ 
mantissae of a and b, after the exponents jow 
quantities have been made equal to the largest 
ponents of the originally given parameters a.b. c^l 
x : = x3 ; if out then go to DD ; 
for k : = 1 step 1 until n do v[k] := y3[k] ; 

if s = 5 then begin s : = 0 ; H : = 2XH end if £|S 

s := s + l ; go to AA ; 

CC: H := 0.5XH ; out := false ; xl : = x2 e *S|M 

for k : = 1 step l until n do y 1 [k] : = y2[k] ; "l* 

go to BB ; 

DD: for k : = 1 step 1 until n do vE[k] : = y3(k] 
end RIv 


array z,yl,v 
integer k.j 
procedure 


' integrates one single R ENG E - KUTT A 
values x,y[k] which yields the output 
xe = x-fh and ye[k], the latter being the 


s This UK-program contains some new ideas which are related 
to ideas of S. Gill, A process for the step-by-step integration of 
differential equations in an automatic computing machine, Proc. 
Cuinb. Phil. Snr. Yol. Jfi (1951) p. 96; and E. Froberg, On the 
solution of ordinary differential equations with digital com- 
puting machines, F tjxioy n if . Sdll.sk . Lund. Forhd. 20 Nr. 11 (1950) 
p. 136-152. It must be clear, however, that with respect to com- 
puting time and round-off errors it may not be optimal, nor has it 
actually been tested on a computer. 


see: plus 
see: minus 
see: multiply 
see: divide 
see: exponentiation 

^ , =, >, 4=, see: (relational operator) 

Z>. V, A, -i, see: (logical operator) 

:ee: comma 
see: decimal point 


io, see: ten 
see: colon 
see: semicolon 
see: colon equal 

# , see : space 

( ), see: parentheses 
[ ], see: subscript bracket 

* \ see: string quote 
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•dial parameter-. ilef 3-3.1. 1.7.1 
ctu^l parameter lU*t'. *l<»i 4.7.1 

Actual parameter part -, def :\;2A. 4.T.L 
adding operator . <lel 3.3.1 
alphabet, text 2.1 . 
arithmetic, text 3.3.6 

arithmetic expression.', .let' :i.:i.l sent 3, 3.1.1, 3.3.1, 3.4.1, 4.2.1, 
4.6.1, 0-2.1 text 3.3.3 
irithmeri'- .eerator). (let 2.:! text 3.3.4 
array, ayn: 221.3.2.1.3.4.1 
array, text 3. 1.4. 1 

array declaration \ def 5.2.1 sent 5 text 5.2.3 
array identifier def 3.1.1 synt .1.2.1. 4.7.1. 5.2.1 text 2.8 
array 1 i-s t '. (let 5.2.1 
irr:lV segment \ def 5.2.1 

alignment statement •. def 4.2.1 synt 4.1.1 text 1 . 4.2.3 

h.-isic statement . def 1.1.1 synt 1.5.1 

basic symbol . def 2 

begin. ' 2.3. 4.1 .1 

block-, d- : 1 synt 1.5.1 text 1. 4.1.3. 5 

block he ■ t(*t 4.1.1 

Boolean. nt 2.3. 5.1.1 text 5.1.3 

Boolean expression -, def 3.4.1 synt 3. 3.3.1, 1.2.1, 4.5.1. 1.(1. 1 text 
3.4.3 

Boolean factor -, def 3.4.1 
Boolean primary . def 3.4.1 
Boolean secondary 1 . def 3.1.1 
Boolean term , def 3.4.1 
j hound pair \ def 5.2. 1 
i bound pair list . del' 5.2.1 
bracket t f 2.3 

code’, sym 5.4.1 text 4.7 .8. 5.4.6 

colon : . synt 2.3. 3.2.1. 4.1.1. 4.5.1, 1.6.1. 4.7.1. 5.2.1 
colon equal := . synt 2.3. 4.2. 1 . 4.11.1 . 5.3.1 
comma , , synt 2.3, 3.1.1. 3.2.1. 4.11.1. 4.7.1, 5.1.1. 5.2.1. 5.3.1 
5.4.1 

comment, synt 2M 
comment convention, text 2. A 
compound statement), def 4.1 1 synt 4.5.1 text l 
-compound tail •. def 4.1.1 

condition:' I statement ', def 4.5.1 synt 4.1.1 text 4.5.3 

decimal fraction-. def 2.5.1 
-decimal number', def 2.5.1 text 2.5.3 
decimal point . . synt 2.3. 2.5.1 

-declaration), del 5 synt 4.1.1 text 1, 5 (complete section) 
(declarator), def 2.3 
'delimiter), def 2.3 synt 2 

'designational expression,, def 3.5.1 synt 3. 4.3.1. 5.3.1 text 3.5.3 

digit), def 2.2.1 synt 2. 2.4.1. 2.5.1 

dimension, text 5.2.S.2 

divide / -e. synt 2.3, 3.3.1 text S.3.4.2 

do, synt 2 4.6.1 

‘dummy statement), def 4.4.1 synt 4.1.1 text 4.4.3 

'■se, synt 2.3, 3.3.1, 3.4.1, 3.5.1. 4.5.1 text 45.3.2 
em Pty), def 1.1 synt 2.15.1, 3.2.1, 4.4.1, 4.7.1, 5.4.1 
en «. synt 2.3, 4.1.1 
entier, text 3.2.5 

exponentiation f, synt 2.3, 3.3.1 text3.3.4.3 
«Ponent. part), def 2.5.1 text 2.5.3 
Pressimo, def 3 synt 3.2.1, 4.7.1 text 3 (complete sedition) 

'factor). t 

fa,s «. sy.it 2.2.2 
,f° r . »ynt 2.3. 4.(5. 1 


■| or clause', def 4.15.1 text 4.15.3 
” or list), clef 4.ti.l text 4.15.4 


(for list element), def 4.0.1 text 4.G.4.1, 4.G.4.2, 4.G.4.3 
(formal parameter), def 5.4.1 text 5.4.3 
(formal parameter list), def S.4.1 
(formal parameter part), def 5.4.1 

(for statement), def 4.G.1 synt 4.1.1, 4.5.1 text 4.6 (complete see- 
tion) 

(function designator), def 3.2.1 synt 3.3.1, 3.4.1 text 3.2.3, 5.4.4 
go to, synt 2.3, 4.3.1 

(go lo statement), def 4.3.1 synt 4.1.1 text 4 3.3 

(identifier), def 2.4.1 synt 3.1.1, 3.2.1, 3.5.1, 5.4.1 text 2.4.3 
(identifier list), def 5.4.1 
if, synt 2.3, 3.3.1, 4.5.1 

(if clause', def 3.3.1, 4.5.1 synt 3.4.1, 3.5.1 text 3.3.3, 4.5.3.2 
'if statement), def 4.5.1 text 4.5.3 . 1 
'implication), def 3.4.1 
integer, synt 2.3, 5.1.1 text 5.1.3 
(integer', def 2.5.1 text 2.5.4 

label, synt 2.3, 5.4.1 

(label def 3.5.1 synt 4.1.1, 4.5.1, 4.G.1 text 1 4.1.3 
(left part >. def 4.2.1 
(left part list), def 4.2.1 
(letter), def 2.1 synt 2, 2.4.1, 3.2.1 , 4.7.1 
(letter string', def 3.2.1, 4.7.1 
local, text 4.1.3 

(local or own type), def 5.1.1 synt 5.2.1 
(logical operator), def 2.3 synt 3.4.1 text 3.4.5 
(logical value), def 2.2.2 synt 2, 3.4.1 
(lower bound', def 5.2.1 text 5.2.4 

minus - , svnt 2.3. 2.5.1. 3.3.1 text 3.3.4. 1 
multiply X , synt 2.3, 3.3.1 text 3.3.4.1 
(multiplying operator), def 3.3.1 

nonlocal, text 4.1.3 
(number), def 2.5.1 text 2.5.3. 2.5.4 

(open string), def 2.6.1 
(operator), def 2.3 
own, svnt 2.3, 5.1.1 text 5, 5.2.5 

(parameter delimiter), def 3.2.1, 4.7.1 synt 5.4.1 text 4.7.7 
parentheses ( ), synt 2.3, 3.2.1, 3.3.1, 3.4.1, 3.5.1, 4 7 1 5 4 1 text 
3. 3 .5.2 

plus + , synt 2.3, 2.5.1, 3.3.1 text 3.3.4.1 
(primary), def 3.3.1 
procedure, svnt 2.3, 5.4.1 
(procedure body), def 5.4.1 
(procedure declaration), def 5.4.1 synt 5 text 5.4.3 
(procedure heading), def 5.4.1 text 5.4.3 

(procedure identifier) def 3.2.1 synt 3.2.1, 4.7.1, 5.4.1 text 4.7.S.4 
(procedure statement), def 4.7.1 synt 4.1.1 text 4.7.3 
program, text 1 
(proper string), def 2.6.1 

quantity, text 2.7 

real, synt 2.3, 5.1.1 text 5.1.3 
(relation), def 3.4.1 text 3.4.5 
(relational operator), def 2.3, 3.4.1 

scope, text 2.7 

semicolon ; , synt 2.3, 4.1.1, 5.4.1 
(separator), def 2.3 
(sequential operator), def 2.3 
(simple arithmetic expression), def 3.3.1 text 3.3.3 
(simple Boolean), def 3.4.1 
(simple designational expression), def 3.5.1 
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‘simple variable', del* 15.1.1 synt 5.1.1 text 2.4.3 

space # , synt 2.3 text 2.3, 2.0.3 

• specification part), def 5.4.1 text 5.4.5 
•specificator ', def 2.3 

•specifier', def 5.4.1 

standard function, text 3.2.4, 3.2.5 

• statement def 4.1.1, synt 4.5.1, 4.G.1, 5.4.1 text 4 (complete sec- 

tion) 

statement bracket, see: begin end 
step, svnt 2.3, 4.0.1 text 4.0.4.2 
string, synt 2.3, 5.4. L 
•string), def 2.0.1 synt 3.2.1, 4.7.1 text 2.G.3 
string quotes ‘ ’, synt 2.3, 2.0.1, text 2.0.3 
subscript, text 3. 1.4.1 
subscript bound, text 5.2.3. 1 
subscript bracket [ ]. synt 2.3, 3.1.1, 3.5.1. 5.2.1 
subscripted variable -, def 3.1.1 text 3. 1.4.1 
•subscript expression >, def 3.1.1 synt 3.5.1 
subscript list', def 3.1.1 
successor, text 4 
>wilch, synt 2.3. 5.3.1, 5.4.1 
switch declaration -, def 5.3.1 synt 5 text 5.3.3 
switch designator', def 3.5.1 text 3.5.3 
switch identifier', def 3.5.1 synt 3.2.1, 4.7.1, 5.3.1 
switch list . clef 5.3.1 


(term), def 3.3.1 
ten to , synt 2.3, 2.5.1 
then, synt 2.3, 3.3.1, 4.5.1 
transfer function, text 3.2.5 
true, synt 2.2.2 

(type), def 5.1.1 synt 5.4.1 text 2.8 
(type declaration), def 5.1.1 synt 5 text 5.1.3 
(type list), def 5.1.1 

(unconditional statement), def 4.1.1, 4.5.1 
funlabelled basic statement'', def 4.1.1 
(unlabelled block), def 4.1.1 
(unlabelled compound), def 4.1.1 

(unsigned integer), def 2.5.1. 3.5.1 ;f 

(unsigned number), def 2.5.1 synt 3.3.1 
until, synt 2.3, 4.0.1 text 4.G.4.2 

(upper bound), def 5.2.1 text 5.2.4 a 

value, synt 2.3, 5.4.1 
value, text 2.8, 3.3.3 
(value part), def 5.4.1 text 4.7.3. 1 

(variable), def 3.1.1 synt 3.3.1, 3.4.1, 4.2.1, 4.6.1 text 3.1.3 
(variable identifier), def 3.1.1 

while, synt 2.3, 4.0.1 text 4 6.4.3 


END OF THE REPORT 


[Note: Reproduction of this Report for any purpose is 
explicitly permitted; reference should be made to this 
issue of the Communications as the source. Orders for 
reprints of this Report may be placed until June 30, 19(50 
directly with the printer of Communications .] 
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